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DEVICE AND METHOD FOR RECOGNIZING CHARACTERS 
INPUT THROUGH A TOUCH SCREEN 

PRIORITY 

This application claims priority to an application entitled "Device for Recognizing 
Characters inputted through a Touch Screen and Method Thereof filed in the Korean 
Industrial Property Office on November 20, 1998 and assigned Serial No. 98-49885, the 
contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a character recognition device for recognizing 
characters inputted through a touch screen in an information instrument such as a 
hand phone, PDA (Personal Digital Assistant), palm-sized computer, etc. 

2. Description of the Related Art 

At present, information instruments can be provided with a touch screen or 
digitizer to make it possible for the user to input character data, which is recognized 
by a character recognition device. In order to correctly recognize what characters are 
inputted by a user through such an information instrument, the character recognition 
device should be provided with means for determining the completion of inputting the 
characters. Particularly, a Korean character generally consists of a lot of strokes 
respectively representing the initial, intermediate and last sounds, and therefore, it 
is much more difficult to correctly determine the completion of a Korean character 
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compared to Indo-European languages such as English. Naturally, the speed with 
which the character recognition device recognizes a Korean character is significantly 
reduced compared to the speed with which the character recognition device 
recognizes an English character. Conventionally, the character recognition device 
5 recognizes a character represented by the inputted characters as follows: 

The first method is to set a predetermined waiting threshold time which is 
used to determine the completion of inputting characters. Namely, if there is no 
further input by the user within the threshold time, it is determined that the character 

I'l^ j is completed. Then, the character recognition procedure is performed to identify the 

■']•}■ \ 

= ; I completed character represented by the inputted characters. The second method 

I ! is to define a particular position on the touch screen as the completion signaling 

Q ! 

I ll j zone, which is touched to signal when the character is complete. The third method 
is to divide the touch screen into two parts, one of which is used as the character 
input screen, and the other as a determination screen which displays the inputted 
[ f! characters to represent the completion of inputting characters. The fourth method 
' ;| I is to set the device to perform character recognition at the completion of each stroke. 
, ,, However, the first method requires a waiting threshold time period prior to the 
I character recognition process, thus resulting in time consumption. The second 

20 method requires additional user input to represent the completion of inputting 
characters. The third method is not applicable to the small size of the display on a 
hand phone. The last method is also hardly applicable to the Korean language, 
which consists of initial, intermediate and last sound characters, though it may be 
readily applied to the English language. 

25 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a character recognition 
device and method for correctly and quickly recognizing characters inputted through 
5 a touch screen, which does not require a separate waiting time period prior to 
character recognition. 

It is another object of the present invention to provide a character recognition 
j device and method for performing character recognition after each stroke is 
;;i I completed, without delaying. 

' 

I I According to an aspect of the present invention, a character recognition 

ill ' 

III j device for recognizing characters inputted through a touch screen comprises a touch 

screen data recorder for storing the touch screen data, a timer for counting a 
j; , predetermined waiting threshold time period when there is no touch screen data 
;^ I generated, and a character recognition processor for performing character 
J i recognition of the stored touch screen data as a character, wherein a freshly stored 

touch screen data generated before the completion of counting the threshold time 

i 

, .. ! is added to the previous touch screen data to complete the character. 

20 

According to another aspect of the present invention, a character recognition 
method for recognizing characters inputted through a touch screen comprises the 
steps of storing the touch screen data generated according to an inputted character; 
if additional touch screen data is generated and stored before a predetermined 
25 waiting threshold time runs out, adding the freshly stored touch screen data to the 
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previous touch screen data; if the predetermined waiting threshold time runs out 
before additional touch screen data is generated and stored, performing character 
recognition of the stored touch screen data as a character; and outputting the 
character code corresponding to the result of the character recognition when a 
5 further touch screen data is not recognized within the predetermined waiting 
threshold time. 

The present invention will now be described more specifically with reference 
to the drawings attached only by way of example. 



Fig. 1 is a block diagram illustrating the structure of a character recognition 
device according to the present invention; 



Fig. 2 is a flow chart illustrating the process of recognizing characters through 
multi-tasking according to the present invention; 



^ Fig. 3 is a state diagram illustrating the changed states of a character 

20 recognition device according to the present invention; and 

, \; Fig. 4 is a diagram illustrating the speed of performing the inventive character 

recognition device compared to that of the conventional one. 




BRIEF DESCRIPTION OF THE DRAWINGS 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring to Fig. 1, a character inputted througli a touch screen 30 is 
converted by a touch screen driver 40 into corresponding digital data, which is then 
applied to a CPU 10. The digital data will be hereafter referred to as touch screen 
5 data. Then, the CPU 1 0 controls a character recognition device 70 to recognize the 
character represented by the touch screen data. Using a prescribed character 
recognition program, the character recognition device 70 is operated to retrieve a 
character code corresponding to the touch screen data received from the CPU 10. 
! The retrieved character code is transferred to the CPU 10, used to display the 
; ! corresponding character on a display 20, or stored in a memory device 50. In 
= ;: ' character recognition, it is important to determine how many strokes are input to 
complete a character. This is achieved by setting a timer 60 to count a 

^' if 

C;l predetermined waiting threshold time, which is a reference time period that indicates 
j the completion of inputting strokes to make a character. Namely, if there is no further 
Stroke input from the touch screen 30 within the predetermined waiting threshold 
j li j time, it is considered the completion of inputting a character. The timer 60 may be 
implemented by means of hardware or software as desired. The memory device 50 
' includes a volatile memory, such as RAM, and nonvolatile memory, such as flash 
memory or EEPROM, storing the initial service data, character recognition program, 
20 and data required for the execution of the character recognition program together 
with the OS (Operating System) program. It also serves as a buffer for temporarily 
storing data processed during the character recognition operation. The OS program 
should be designed to perform multi-tasking, as, for example, the REX program 
does. 

25 

-5- 



678-335 (P8515) 

The display 20 preferably consists of an LCD, and displays the operational 
states of the character code recognition device as well as the processed character 
codes. It is preferably integrated with the touch screen 30. The character recognition 
device 70 comprises a touch screen data recorder 71, character recognition 
processor 72 and character code storage 73. The touch screen data recorder 71 
stores the touch screen data in a buffer. The recording of the touch screen data is 
performed based on the threshold time set by the timer 60. The character 
recognition processor 72 processes the touch screen data recorded by the touch 
screen data recorder 71. Namely, if the input of a character is completed and 
recorded, the character recognition processor is driven to identify the inputted 
character. The character code storage 73 stores a number of codes, which are 
retrieved by the character recognition processor and are used to display characters 
on the display 20. 

Referring to Fig. 2, it is determined in step 212 whether the user wishes to 
enter character recognition mode from the standby state of step 21 0. If so, the write 
flag is turned off in step 214. The write flag is a reference signal to enable the touch 
screen data recorder 71 to record the touch screen data inputted through the touch 
screen 40. Then, in step 216, the character recognition flag is turned off. The 
character recognition flag is a reference signal to enable the character recognition 
processor 72 to process the recorded touch screen data. In step 218, the timer 60 
is initialized to zero, thus initializing the waiting time. The timer 60 is set to count to 
the predetermined waiting threshold time, which as previously described is a 
reference time to determine the completion of inputting characters. For example, 
when the user inputs a first stroke "C", and then a second stroke " ~i ", the CPU 10 
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must determine, based on the predetermined waiting threshold time, whether the 
user intended to input the character "C", or the character "G ". The waiting 
threshold time period is the average time interval taken between inputting one 
character and inputting the next character. Hence, when the fresh input of a stroke 
is detected before the timer 60 has counted to the predetermined waiting threshold 
time, it is determined that the freshly input stroke should be combined with the 
previously input strokes so as to form a single character. Othenwise, the freshly input 
stroke is considered the initial stroke of the next character. The initialization of the 
timer 60 to zero in step 218 means deleting the time counted for the character 
previously inputted. 

In step 220, the character recognition device 70 is activated for immediate 
processing. The character recognition device 70 performs various functions 
according to the states of the write flag and character recognition flag. The flag 
signals may be implemented by means of mail boxes if desired. The various 
functions of the character recognition device 70 are performed according to their 
preset priorities. In step 222, the CPU 10 periodically polls the touch screen 30 to 
detect touch screen data. If a touch screen data is detected in step 222, the write 
flag is turned on in step 224. Detecting the write flag turned on, the touch screen 
data recorder 71 of the character recognition device 70 stores the touch screen data 
in the buffer in step 226. Then, in step 228, the character recognition flag is turned 
on to initiate the character recognition procedure of the character recognition 
processor 72. Thus, each time a single stroke is completed, the character 
recognition device is driven immediately. In step 230, the waiting time is set to zero 
to initialize the timer 60. Then, the CPU 10 returns to step 222. Thus, whenever one 
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Stroke is completed, the timer 60 Is operated and character recognition is 
accomplished at the same time as initializing the timer 60. 

If no touch screen data is detected in step 222, it is determined in step 223 
whether the character recognition flag Is turned on. If the character recognition flag 
is not turned on, it means that there is no character input and the process returns to 
step 222. However, if the character recognition flag is turned on, it indicates that the 
timer 60 is counting the time between the previous and the next input of strokes. So, 
this interval may be the time between the strokes of a single character, or the time 
between the last stroke of the previous character and the initial stroke of the next 
character. Subsequently, the character recognition processor 72 starts to recognize 
the touch screen data. In step 227, it is determined whether the waiting time on the 
timer 60 is greater than the predetermined waiting threshold time. If the waiting time 
on the timer 60 is not greater than the predetermined waiting threshold time, the 
waiting time on the timer 60 is increased in step 229 and the process returns to step 
222. This means that the inputting of the strokes constituting a character is not 
complete. If the waiting time is greater than the predetermined waiting threshold 
time in step 227, it means that the inputting of the strokes constituting a character 
has been completed, and therefore, the waiting time flag is turned on in step 231. 
According to the waiting time flag, the touch screen recorder 71 and character 
recognition processor 72 are controlled to perform the character recognition of a 
character. Referring to Fig. 3, the character recognition device 70 is shifted to 
various functional states depending on whether the write flag is turned on or off. As 
described in the drawing, if the write flag is detected turned on while in any of the 
various functional states, the character recognition device is shifted to the initial 
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State. According to all the states of FIG. 3, if more touch screen data is generated, 
the write flag is turned on and then it returns to the start state. That is, if more touch 
screen data is generated within the predetermined time period, character recognition 
is stopped to return to start state. In the waiting state, it is shifted according to the 
5 states of the waiting time flag and the write flag. In the waiting state, if the waiting 
time flag is on, it proceeds to the output state where the write flag is off and 
character recognition flag is off. However, if the write flag is on, it returns to the start 
state and, if the waiting time flag is off, it returns to the waiting state. 

^ Referring to Fig. 4, the conventional method requires the whole character 

I recognition time SUM, which is equal to the total of the touch screen recording time 
■ J D1, waiting time T1 and character recognition time D2. In contrast, a method 
til I according to the present invention requires the whole character recognition time 
I SUM, which is equal to either D1+T1 or D1+D2, whichever one is longer than the 
: other. Thus, a method according to the present invention has a character 
}|! I recognition speed faster by at least T1 than the conventional method. Fig. 4 
;J ' illustrates the compared character recognition time for inputting a character "G ". As 
I shown in the drawing, the conventional character recognition includes the steps of 
! j first recording the touch screen data for an inputted character, and second 
20 determining, based on the waiting time, whether the touch screen data represents 
the whole character, thus requiring the whole character recognition time of 
D1+T1+D2. In contrast, in a method according to the present invention, character 
recognition is performed as soon as touch screen data is recorded, regardless of the 
completion of inputting a character, thus requiring only one of D1+T1 or D1+D2, 
25 whichever one is longer than the other. The preferred method according to the 
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present invention does not wait a predetermined waiting tlireshold time period before 
cliaracter recognition is performed. That is, character recognition is immediately 
performed without waiting. 

While the present Invention has been described with specific embodiments 
accompanied by the attached drawings, it will be appreciated by those skilled in the 
art that various changes and modifications may be made thereto without departing 
the gist of the present invention. 
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